Vương Mưu quê ở quận Hán Gia[1], từng phục vụ cho bốn đời Lưu Yên, Lưu Chương, Lưu Bị, Lưu Thiện.[2]

Vương Mưu là bậc danh sĩ nổi tiếng đất Xuyên, tính cách có nghi dung, tiết tháo[3]. Thời Lưu Chương, Mưu giữ chức thái thú Ba quận, rồi làm Trị trung Tùng sự.[2]

Năm 214, Lưu Bị tiếp nhận Tây Xuyên, kiêm Ích châu mục, phong Mưu làm Châu biệt giá. Năm 219, Lưu Bị đăng vị Hán Trung vương, Vương Mưu đảm nhiệm Thiếu phủ.[2]

Năm 223, thời Hậu chủ, Vương Mưu được phong tước Quan nội hầu, thay Lại Cung làm Thái thường.[2]